Tiles and Colors

نویسنده

  • Bernard Nienhuis
چکیده

Tiling models are classical statistical models in which different geometric shapes, the tiles, are packed together such that they cover space completely. In this paper we discuss a class of two-dimensional tiling models in which the tiles are rectangles and isosceles triangles. Some of these models have been solved recently by means of Bethe Ansatz. We discuss the question why only these models in a larger family are solvable, and we search for the Yang-Baxter structure behind their integrablity. In this quest we find the Bethe Ansatz solution of the problem of coloring the edges of the square lattice in four colors, such that edges of the same color never meet in the same vertex.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Technical study of historical tiles of azure and yellow color Spectrum in mosaic and dual tiles

In Iranian architecture, colors were a powerful tool in design that, by using them correctly in decorations, added to the identity and impact of that space. One of the techniques of architects in decorating the space has been the use of complementary colors to create a proper harmony in the viewer's eyes. In this experimental-analytical study, CIE Lab analysis was used to quantitatively measu...

متن کامل

Tilings, Compositions, and Generalizations

For n ≥ 1, let an count the number of ways one can tile a 1 × n chessboard using 1× 1 square tiles, which come in w colors, and 1× 2 rectangular tiles, which come in t colors. The results for an generalize the Fibonacci numbers and provide generalizations of many of the properties satisfied by the Fibonacci and Lucas numbers. We count the total number of 1× 1 square tiles and 1× 2 rectangular t...

متن کامل

Wang Tiles for Image and Texture Generation

This paper discusses the use of Wang Tiles for image and texture generation as originally presented in Cohen et al. , 2003. Creating large expanses of nonperiodic texture, point distributions or geometry can be efficiently done at runtime by constructing a tiling of the plane using a small set of Wang tiles. Wang Tiles are squares whose edges are each assigned a color. The method involves filli...

متن کامل

Aperiodic Sets of Square Tiles with Colored Corners

In this paper we formalize the concept of square tiles with colored corners, a new kind of tiles closely related to Wang tiles. We construct aperiodic sets of square tiles with colored corners and several new aperiodic sets of Wang tiles using isomorphisms between tilings. The smallest aperiodic set of square tiles with colored corners we have created consists of 44 tiles over 6 colors.

متن کامل

Fixed Parameter Undecidability for Wang Tilesets

Deciding if a given set of Wang tiles admits a tiling of the plane is decidable if the number of Wang tiles (or the number of colors) is bounded, for a trivial reason, as there are only finitely many such tilesets. We prove however that the tiling problem remains undecidable if the difference between the number of tiles and the number of colors is bounded by 43. One of the main new tool is the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008